MJMDo.No 2705-319 
PREDICTIVE, INTELLIGENT ROUTING OF CALLS TO USERS 

BACKGROUND 

Many voice systems offer a user a * following' service, where a phone call is received 
5 at a central location and then follows the user to a specified contact device or devices. 
Typically, these services allow the user to designate at what device or devices the system 
should try contact that user during a specified time firame. 

For example, a user may specify that between the hours of 8-12, and 1-5 pm, the 
system should contact the user at the user's desk phone, or alternatively at the user's 
10 assistant's phone. Similarly, the system should try to contact the user at the user's cell phone 
or pager between 12-1 pm, as the user is most likely away fi"om his or her desk eating lunch. 

This system works fairly well, provided that the user has the patience to define contact 
devices for each relevant time period, as well as a foreknowledge of their schedule. In 
addition, the user either has to have a fairly stable schedule fi"om day to day, or would have to 
15 reset the preferences every morning. The system can only execute on the data input by the 
user. 

This may result in both system inefficiency and user frustration. Users may become 
fiiistrated because the system may not function as desired as far as speed of response and 
throughput are concemed. The user may end up having the system broadcast to all of the 
20 user's contact devices for every call, eating up system resources to have that many active 
calls at one time. If the user does designate a set of devices, but did not predict the devices 
needed very well, the system may be performing well, but the user would not see it. The user 
would just know that the system is not reaching him or her, while the processing resources 
are being used up to attempt to contact the user at the specified devices. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The invention may be best understood by reading the disclosure with reference to the 
drawings, wherein: 

Figure 1 shows an example of a network having a following service. 
5 Figure 2 shows an embodiment of a network device using predictive routing for 

following. 

Figure 3 shows a flowchart of an embodiment of a method of using predictive routing. 
Figure 4 shows a flowchart of an alternative embodiment of a method of using 
predictive routing. 

10 Figure 5 shows a flowchart of a method of applying monitoring to a predictive call 

routing system. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

Figure 1 shows an example of a conmiunications network having a following service. 
The network device 10 is connected to one or more networks, where the contact devices for 
15 the user and the incoming call could all be on the same network or on different networks. For 
ease of discussion, and with no intention of limiting application of embodiments of the 
invention, the device will be shown as bridging the communications between two networks. 

The first network 12 is the network firom which the call is originating. This could be 
the publicly switched telephone network (PSTN), a voice over data packet network such as 
20 Voice over Intemet Protocol (VoIP), over Asjmchronous Transfer Mode (VoATM) or over 
Frame Relay (VoFR), or a data network. The incoming call could be one of many types of 
signals trying to reach the user, such as a telephone call, a fax signal, an instant message, or a 
video conference call. 

The second network 14, which may be a subnetwork of the first, is referred to here as 
25 the contact network. This is the set of all of the devices at which the user may be contacted. 
Examples include, but are not limited to, desk phones or other land line phones 18, cell 
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phones 24, pagers 26, fax machines 16, desktop computers 20, mobile computers and mobile 
computing devices such as personal digital assistants 22, etc. The user may designate 
different sets of contact devices per a particular time period, or just let the system broadcast to 
the various devices associated with tat user. The user designations, referred to here as user 

5 preferences, may take the form of just an allow/disallow during different time periods, or may 
be an ordered list, such as 'try my cell phone first, then my pager. . These are intended just 
as examples and are not intended to limit applicability of the invention to any particular 
means of designating user preferences. 

The network device 10 is responsible for determining at what contact device or 

10 devices the user should be contacted when a call comes in. An example of such a network 
device is shown in Figure 2. The network device 30 has a first port 32a to allow the network 
device to receive the incoming call intended for the user. A second port 32b allows the 
network device to transmit the contact signal or signals. The two ports may actually be the 
same port, as the network device may use the same network upon which the call was received 

15 to contact the user. 

A predictor 36 predicts the probability of contacting the user by at least one contact 
device. The processor then transmits the contact signal to at least one contact device through 
the port 32b. The processor also determines the connection information when the contact 
signal is successful in reaching the user. The processor then transmits the connection 

20 information, such as at what device the user answered and the time at which the user 

answered, back to the predictor that can use the information to update the probability data for 
the device or devices involved. The processor may also employ memory 38 in conjunction 
with the predictor, as will be described below. 

The predictor 36 may be part of the processor 34, or may be embodied on a separate 

25 device, such as a digital signal processor (DSP) or application specific integrated circuit 
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(ASIC), as examples. Similarly, the processor 34 may be a general-piirpose processor, a 
DSP, an ASIC, etc. 

In one embodiment of the invention, the network device 30 may be a pre-existing 
device in the system with a following service. The processor would be upgraded to include 
5 the software instructions necessary to implement the invention. The instructions, when 
executed, would cause the device to execute the probability-dependent following services. 
The instructions would more than likely be included on an article of machine-readable code, 
where the machine is the device. The article may take the form of an image file for a DSP, 
for example. 

10 One embodiment of a method of providing probability dependent following services 

is shown in Figure 3. At 50, a call for the user is received. In this embodiment, the contact 
device or devices to be used to reach the user are already determined, as well be discussed 
later. The processor then accesses the order of devices to be activated at 52. At least one 
contact signal is transmitted to at least one contact device at 54. If the user answers, a success 

15 has occurred at 56 and the processor updates the probability data for that device by raising the 
probability for that particular device at which the user was reached at 58. 

In this particular embodiment, the probabilities for the various devices are determined 
off-line. The user may designate that the system contact him or her by using their 
preferences, using their preferences with probabilities, or contact him or here just by using 

20 probabilities based upon his or her usage. The probability data for the contact device at 
which the user was actually reached is updated at 58. The probability order is then 
recalculated for that time slot at 60, and the list stored for access upon call reception at 62. 
Continuous monitoring may be performed anywhere in the process, such as after probability 
calculations, at 64. This will be discussed in more detail with reference to Figure 5. 

25 The probability of any contact device being the one at the user responds during a 

conditional time slot may be viewed as a conditional probability: the probability that a user 
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will be reached at contact device A between the hours of X and Y. The probability that the 
user may be reached at contact device A may be conditioned upon the time slot during which 
the call is received. 

Hayes's Theorem sets forth one method of calculating conditional probabilities. The 
5 conditional probability Pe(H), is the probability of contacting a user based upon usage data E, 
in this case the usage data for a particular time slot. The conditional probability is calculated 
as: 

PjH&E) 
PiE) • 

This may be best understood as an example. A user, Joe, receives 1000 calls during a 
10 month. Of those, 960 calls reach Joe. Of the 1000 calls, 800 of them reach Joe during 
business hours, and 640 of the 800 at his desk phone. The system wants to use the 
probability of reaching Joe at his desk, given the condition that it is during work hours. 

The unconditional probability, P(H), that a call reaches Joe is the overall probability 
divided by the population of calls, or 960/100 = 0.96. The probability of calls not only 
15 reaching Joe but reaching Joe at his desk phone, P(H&E), is then 640/1000 or 0.64. The 
probability of a call reaching Joe during business hoxirs is 800/1000 or 0.80 
The probability of reaching Joe at his desk phone because a call is during business hours is 
then: 

^ 0.80 

20 The same probabilities would be calculated for each device off-line, and the 

determined order of probabilities would be stored in memory for the next access by the 
processor. When a call comes in for Joe during business hours, the desk phone may have the 
highest probability. If it is successful, that is, Joe answers his desk phone, the data is updated 
to reflect that 801 out of 1001 calls were successful to Joe's desk phone during business 

25 hours, and P(H&E) becomes 641/1 001 , etc. 
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Joe has several options on how he can designate whether or not the system applies the 
probability to his usage patterns. Joe can designate that he wants the system to apply only the 
preferences he wants, a combination of the preferences and probability, or only to use 
probability. If Joe designates a combination, the probabilities could be multiplied by a 

5 weighting factor prior to rank ordering the list of devices to be sent the contact signals. For 
example, if Joe ranks the devices in 1-2-3 order, the probability determined could be 
multiplied by 1-2-3, or 0.4, 0.3, and 0.2. 

In addition to the user designating whether or not probability can be applied, the 
application of the probability can be varied as well. For example, the system could divide the 

10 devices up into a number of ranges of probability. The system would then address those 
devices in parallel. This may be particularly useful when the system is in its early learning 
phase and the probability for all devices is the same. 

In an alternative embodiment, shown in Figure 4, the probability calculations could be 
done *on the fly' instead of precalculated and stored as an ordered list. In this embodiment, 

15 the call is received at 70, and user preferences accessed at 72 to determine if probability is to 
be applied. If probability is not to be applied, the system begins sending contact signals to 
the contact devices identified by the user for that time slot at 74, if any, or broadcasting 
contact signals to all of the contact devices associated with the user. Even though probability 
had not been designated, the system may still monitor the results at 76 for times in which 

20 there is no designation of preferences, or to prompt the user, as will be discussed below. 

If the user had designated probability dependence to be employed in selecting which 
contact devices are used at 72, the probability order is determined at 78. The probability 
order is the order of devices in which they are signaled trying to reach the user. As 
mentioned above, there may be several devices having a probability within a range of 

25 probability being contacted in parallel. Further, the probability order will use the probability 
data mentioned before, such as the number of overall calls, the number of call during the 
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current time slot, and the number of calls at each device that reach the user during that time 
slot, etc. The user preferences may also become part of the probability data, as mentioned 
above. 

Once the probability order is determined at 78, the contact signal or signals are 
5 transmitted at 80, and the success or failure of the signals is determined at 82. The 

probability data is the updated with the results at 84. If monitoring is employed, the process 
would move to the monitoring process at 76 and the process would retum to waiting for the 
next call at 70. 

Figure 5 shows an embodiment of monitoring by the system. The monitoring may 
10 include two different aspects of the system performance. First, the system may monitor it 
overall success rate at 90 to determine if the success rate is above a predefined threshold for 
success. If the success rate is lower than the threshold, the system may prompt the user at 92 
to either enter a different set of preferences, allow the system to apply the probability mode 
only, if user preferences had been used in conjxmction with the probabilities before, or to 
15 enter a broadcast mode. In broadcast mode, all devices are contacted in parallel, not using 
any type of rank ordering. The system would then re-enter a learning phase and apply the 
probabilities to best tune the system for faster response times, or otherwise alter operation at 
94. 

In a second aspect of monitoring system performance, monitoring may be done even 
20 when the user has designated user preferences only mode, where no probabilities are to be 
applied. If the system notes that the success threshold is below a threshold for these time 
slots, it may prompt the user to notify him or her of the low success using the preferences. It 
may then offer to enter a broadcast mode, or to make recommendations based upon the actual 
success across the usage history. In either case, the monitoring allows the system to adjust 
25 operation based upon the success rate of the probabilities being applied, or in accordance with 
the probability results. 
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In this manner, a list of ordered selections for contacting a user can be developed and 
maintained by the system. The list allows the system to reach the user more efficiently and 
use up less system resources than a broadcast system may use. In the current art, there may 
exist other types of filtering applied to incoming calls may be employed. These may include 
policy-based filtering, such as whether a caller is on the 'whitelist' for a person or the 
'blacklist,' where whitelist member calls are allowed through and blacklist member calls are 
not. This may also include state-based methods, such as *do not disturb' and calendaring 
systems where the user can designate whether or not the user is reachable at a give time. The 
embodiments of this invention would be used after these types of processes are applied, based 
upon calls that will be allowed through whatever previous filtering has been applied. 

Thus, although there has been described to this point a particular embodiment for a 
method and apparatus for predictive call routing, it is not intended that such specific 
references be considered as limitations upon the scope of this invention except in-so-far as set 
forth in the following claims. 
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